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Abstract. We consider T = (X, E) a dual polar graph and we give a tight 
frame on each eigenspace of the Laplacian operator associated to T. We com- 
pute the constants associated to each tight frame and as an application we give 
a formula for the product in the Norton algebra attached to the eigenspace 
corresponding to the second largest eigenvalue of the Laplacian. 

1. Introduction 

In algebraic combinatorics a lot of research has been done on distance regu- 
lar graphs. The main examples are the following families: Johnson, Grassmann, 
Hamming and dual polar graphs. 

In this paper we consider the set of functions M x — {/ : X — > M} where X is 
the set of vertices of the dual polar graphs. The distance on the graph gives rise to 
a Laplacian operator C on M x and a decomposition of M x into eigenspaces of C. 
These topics can be seen in [TU1 E] ■ 

First we associate a lattice to the graph and characterize the eigenspaces of C 
in terms of this lattice. Instead of an orthogonal basis we can give a tight frame 
for each eigenspace. The theory of finite normalized tight frames has seen many 
developments and applications in recent years. See for instance the references in 

GASH SEES Eg. 

The eigenspace corresponding to the second largest eigenvalue of C is of partic- 
ular importance since one can reconstruct the whole graph from the projections of 
the canonical basis onto it. We explicitly compute the constant of the tight frame 
attached to this eigenspace. 

The notion of Norton algebra was developed to give realizations of the finite 
simple groups as automorphisms group of an algebra. The general construction 
starts with a graded algebra V = ® i Vj and gives an algebra structure on each 
subspace Vi by multiplying on V and then projecting onto V,. 

As an application we answer a problem posed to us by Paul Terwilliger: a formula 
for the product in the Norton algebra attached to the eigenspace corresponding to 
the second largest eigenvalue of C. 

This article is organized as follows: In section[5]we give some classical definitions. 
In section El we associate a lattice to a dual polar graph V. In section HI we give 
a convenient description for the eigenspaces Vi of C. In the next section, Theorem 
15.81 gives a tight frame on each eigenspace Vi and give a formula for the constant 
associated. 

In the last section we compute an explicit formula for the product in the Norton 
algebra mentioned above. 

2. Definitions 

2.1. Distance regular graphs. 
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Given T = (X, E) a graph with distance d( , ) we say that it is distance regular 
if for any (x,y) G X x X such that d(x,y) = h and for all i,j > the cardinal of 
the set 

{z £ X | z) = i and z) = j} 
is a constant denoted by which is independent of the pair (x, y). 



2.2. Adjacency algebra of a distance regular graph. 

Let T = (X, E) be a distance regular graph of diameter d. Let Matx {K) denote 
the 1R- algebra of matrices with real entries, where the rows and columns are indexed 
by the elements of X. 

For < i < d, let Ai denote the following matrix in Matx(Si)- 



1 if d{x, y) = i 
if d(x, y) ^ i 



We call Ai the ith adjacency matrix of T. Using the definition it is not difficult to 
prove that the adjacency matrices of a distance regular graph satisfy: 

(i') Ao — I where / is the identity matrix in Matx{M); 

(ii') Ao + ■ ■ ■ + Ad = J where J is the all l's matrix in Matx(M); 

(iii') AiAj = ELoP^h (0 < i,j < d).; 

(iv') Ai = A t 

It follows from (i')-(iv') that Aq, . . . , Ad form a basis for a subalgebra A of Matx (SI) ■ 
We call A the adjacency algebra of T. 



It is known that the space of functions M x = {/ : X — > Ft} has a decomposition 

where {Wj}j =0 are the common eigenspaces of {Ai}f =0 . Let Pi(j) the eigenvalue 
of Ai on the eigenspace Wj. 

By Proposition 1.1 of section 3.1 of Chapter III of [2], the adjacency matrices 
{Ai}f =Q and the eigenvalues {pi(j)}f j =Q of a given distance regular graph T satisfy: 

A4 = Vi(Ax), pi(j) = Vi(6j) 

where 8j = p%(j), and {vi}f =0 are polynomials of degree i. 

We will order the decomposition according to 9 > 0\ > ... > Od- 
in Theorem 5.1 of III. 5 of [2], one can find formulas for the polynomials associated 

to each F. 



2.3. Dual Polar Graphs. 

Let V be a finite dimensional vector space over GF(q) (the finite field with q 
elements), together with a nondegenerate form u>. A subspace of V is called isotropic 
whenever the form vanishes completely on it. The dual polar graph corresponding 
to (V, ui) is the graph T = (X, E) where 

X = {v C V : v is maximal isotropic subspace} 
E = {(u, v) e X x X : , dim(u flu)) = d — 1}. 
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The dual polar graphs are distance regular, and are listed in page 274 of pQ. 
They are the following: 

Cd(q) '■ V = GF(q) 2d with a nondegenerate sympletic form. 

Bd(q) '■ V — GF(q) 2d+1 with a nondegenerate quadratic form. 

Dd(q) '■ V = GF(q) 2d with a nondegenerate quadratic form of Witt index d. 

2 Dd+\{q) : V = GF(q) 2d+2 with a nondegenerate quadratic form of Witt index d. 

2 A2d(r) : V = GF{r 2 ) 2d+1 with a nondegenerate Hermitean form. 

2 A2d-i(r) : V = GF(r 2 ) 2d with a nondegenerate Hermitean form. 

In each of the cases above, the dimension of the maximal isotropic spaces is d. 
We will denote U JL = {v e V : uj{v, u) = V u e U}. 

In each case there is a group acting on these spaces, namely the group G w of 
linear transformations on the underlying space V that preserve the form u>. 

3. Lattice associated with dual polar graphs 

In this section we consider the graphs defined above and we associate a lattice 
to them. We recall the following definitions: 

• A partial order is a binary relation " <" over a set P which is reflexive, 
antisymmetric, and transitive. 

• A partially ordered set (POSET) (P. <) is a set P with a partial order <. 

• A lattice (L, <, A, V) is a POSET (L, <) in which every pair of elements 
u, w G L has a least upper bound and a greatest lower bound. The first is 
called the join and it is denoted byuVw and the second is called the meet 
and it is denoted by u Aw. 

3.1. Construction of the lattice. 

Let r = (X, E) be a dual polar graph and be V be the underlying finite dimen- 
sional vector space over GF(q). 

Definition 3.1. 

fli = {v C V : v is an isotropic subspace and dim(v) =£}.£ = 0, ...d. 

Oi+i ={V} 
We let :— {0} and 1 := V and we denote Qd by X . 
We will always work with d > 1, i.e., fii ^ X. 

Definition 3.2. 

• L = U^+Q 1 ^. 

• Given isotropic subspaces u,w QV we set: 

— u < w if and only if, u is a subspace of w. 

— u A w = u n w 

— mV ' w — span{u,w} if that space is isotropic, otherwise, u\Zw = V = 1 

• The rank of w € Slg is £ and it is denoted by rk(w). 

• Given w S ; u covers w or w is covered by u, if u 6 Slj+i and w < u. 
We denote it by it-> w or w <-u. 

• An atom is an element that covers and a coatom is an element covered 
byl. 

Is not difficult to see that (L, <, A, V) is a finite lattice with lowest element and 
greatest element 1. In our notation, the set of atoms is Oi and the set of coatoms 
is X. 
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Lemma 3.3. The lattice L has the following properties: 

(1) L is atomic. 

(2) !iVio/l=> rk(tt) + rk(w) = rk(u Vi»)+ rk(u A w) 
Proof. 

(1) Each element u s Slj of the lattice is a subspace of GF(q) n , so taking a 
basis {v%, u,} of u, we obtain that u = span(vi)\/ span{v2)V ...V span(vj) 
is a join of atoms. 

(2) The rank of an element is the dimension, so the formula is true because 
of the well known identity dim(u + w) = dim(u) + dim(w) — dim(u D w). 
(The formula fails for the case u V w = 1 because then u V w is not equal 
to u + w). 

QED. 

Corollary 3.4. If t and a are different atoms such that r V a ^ 1, then 

Mr V a) = 2. 

Proof. 

rk(r V cr) = rk(r) + rk(cr) - rk(r A a) 
= 1+1-0 
= 2 

QED. 

Lemma 3.5. Let u and w be elements of the lattice which are not coatoms. IfuVw 
covers both u and w then u and w both cover u Aw. 

Reciprocally if u and w cover u Aw and uVto/1, then «V w covers both u and 

w. 

Proof. In order to prove the first statement, observe that z covers w iff z > w and 
rk(z) = rk(«;) + l. So, mVw covers both u and w iff rk(u Viu) = rk(u) + l = rk(w) + l 
(in particular, we must have that rk(u) = rk(w)). Also, since u and w are not 
coatoms and rk(w V w) — rk(u) + 1 we deduce that aV w =^ 1. Then, by Lemma 
13.31 12]), we get rk(u) + rk(w) — rk(u Aw) — rk(w) + 1, i.e., rk(w) = rk(u A w) + 1, 
which implies that w covers u Aw. The proof is similar for u. 

Reciprocally, if u and w cover u A w, then rk(u) = rk(w) = rk(u A w) + 1. 
Using Lemma 13.31 © we get rk(w) = rk(u) + rk(ui) — rk(?i V w) + 1 which implies 
rk(u) + 1 = rk(u V w) and then that w V w covers u (and similarly w). QED. 

4. Description of the eigenspaces of a dual polar graph using the 

associated lattice 

In this section we will consider a dual polar graph V = (X, E) , together with its 
associated decomposition: 

R x = ®f =0 Wi, 

where {M^}f =0 are the common eigenspaces of the adjacency matrices of T. 

We will describe each of the eigenspaces {Wi}f =0 , using the lattice previously 
defined. 

For ease of writing, we will use the following notation: 
Notation 4.1. 
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n n m \ 1 if P is true. 

• For any statement P , let [P\ = < 

I if P is false. 

• M x = {f : X -> K}, 

ft/iiis G -ZR X wiH denote the function such that Q(x) = 0,Vx £ X , 
analogously 1 £ R .) 

Let <; > fee £/ie inner product in M x defined by < f,g >= X^ga f( x )d( x )- 



^ I , .< • / 1 / ti>/ > i,.-/w/ji,.v j, »t?A" 

• ForuC M x let h 1 = {/ el x : < /:j >=0 Vj £{/} 



=</;/>• 



We will need the following lemma. 

Recall that [*1 = ( ^=T V ^ 1 and I"*] = [^V£j!l , 

Lli ? \ o v i < i H l J 4l i l-iil 

Lemma 4.2. (S^.g o/ [Jj 

Let e be 1, 1, 0, 2, |, ^ in the respective cases: 
C d (q), B d {q),D d {q) 2 D d+1 (q), 2 A 2d (r), 2 A 2d ^(r). 

Let W be a fixed isotropic space of dimension j . The number of isotropic spaces 
U of dimension (k + I + m), meeting W in a space of dimension m and W in 
space of dimension I + m is: 

l-l 

IJfl + ^-J'-*- 1 ) 



ql(j-m)+k(2d— j-m-2i+e-l)-fe(fc-l)/2 



] - m 
k 



d-j 
I 



■*1 i=0 

Lemma 4.3. For z £ ilj, let ctj = \{x £ X : z < x}\. Then 

d-j-l 

dj = Y[ C 1 + 1 e+l ) if < j < d and a d+1 = 

Proof. We use the previous lemma with W — z £ £lj and £/ = x £ f^. Then 
fe + I + m = d, m = j and I + m = d. Therefore we can apply the formula with 
k = 0, l = d-j. QED. 

Remark 4.4. Note that aj = (1 + g d -J- 1 + e ) <z i+1 . 
Definition 4.5. 

i : L -> I? x is the map defined by l(z)(x) = [z < x] V z £ L, a; £ X 
Lemma 4.6. 

i)t(l) = £ M x ii) t(6) = 1 £ K x Hi) t,(z)t,(y) = i(zVy)V z,y eL. 
Proof. 

i)l(1)(x) = [1 < x] = Vx , since 1 is above the it's. 
M)i(6)(x) = [6 < x] = 1 Vx. 

m) 

t(^)(x)i(y)(x) = [z<x][y<x] 

= [(z < x) and (y < x)] 
= [z V y < x] 



QED. 



Lemma 4.7. 

< i(z)',b(y) >= \\t{z Vy)|| 2 Vz,y£L. 
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Proof. 

<L(z);i(y)> = ^2 L(z)(x)i(y)(a 



xex 



i(z V y){x) (by Lemma [4761 iii) ) 

xex 

J2 [t(z V y){x)) 2 (since t(* V y){x) £ {0, 1}) 
sex 

II^Vy)|| 2 



QED. 

Corollary 4.8. z V y = 1 i/ and onZj/ if i(z) and i(y) are orthogonal to each other. 
Proof. By lemmas 14771 and 14*751 i) . < t(z);i(y) >= if and only if z V y = i. QED. 
Lemma 4.9. 

||t(*)|| 2 = aj VzGCl,-, ./ o.i d 

Proof. 

\\l(z)\\ 2 = \{x£X:l(z)(x) = 1}\ 
= \{xeX:z<x}\ 
= a j 

QED. 

Corollary 4.10. If z V y £ fij, i/ien < t(z);t(j/) >= <ij 

Proof. Direct from the two previous lemmas. QED. 
Lemma 4.11. If t and a are both atoms then: 

!a\ if r = a 
if t V cr = 1 
et2 otherwise 

Proof. If r = cr, then r Vcr = r, and so we have that < i(r); i(cr) >= ai by Lemma 
14.91 If t V <7 = 1, then by Lemma [4~71 we have that < t(r); i(cr) >= 0. 

If r ^ a and t Va / 1, then by Lemma 13741 t V cr £ fi 2 , so by Corollary 14.101 
we have < t(r);i(cr) >= ai- QED. 

4.1. A filtration for M x . 
Definition 4.12. 

For j = 0, 1, ...,d, let Aj C _ZR X 6e the subspace generated by {t,(x)} x ^n j , that is 
Aj = span(i(Clj)) . 

We want to show that Aj C Aj+i. For this we need some tools first. 

Definition 4.13. Given w £ L, let: 

v->w 

Lemma 4.14. Given w E L, zs a scalar multiple of w* . In fact, 



1 



l(w) V to £ ilj 
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Proof. Given x £ X, we have: 

W*(x) = [v < x] 

= \{v : to <v < x}\ (*) 



Clearly, if w ^ x, that number is zero, i.e., w*(x) = = l(w)(x) if to ^ x. On the 
other hand, if w < x, the number in (*) is the number of spaces in x built from w 
by adding a one-dimensional space. That one-dimensional space must be in x and 
not in to, so there are [ wa Y s of doing this. So 



to* (a;) 



if w £ x 
[ d i j \ if w<x, then 



to 



l 



l(w). 

<i 



QED. 



Corollary 4.15. 



A C Ai C ... cA d = M 



x 



Proof. Let / G Aj. We can assume that / = i(w). By definition, w* £ A-j+i- But 
by lemma 14.141 l(w) is a non-zero scalar multiple of to*, so / s Aj+i 

QED. 

Definition 4.16. Let V a = A and Vj = Aj H A+_ x j = 1, 
So, we have that Aj = V ® Vi ® ... ® Vj. 

We want to show that for j = 1, ...,d, Vj ^ {0}, that is Aj_i 7^ Aj . To prove 
this, we need more lemmas. 

Definition 4.17. Let £ : iR 1— > M x denote the Laplacian operator defined by 

£(/)(*)= E /(») 

Observe that 

£(/)(*) = = l]/(l/) 

where A\ is the first adjacency matrix of T = (X, E) a dual polar graph. So 
C can be thought as multiplication by A\. In particular, C is symmetric and 
<£(/), <?>=</, £(<?)>. 

Lemma 4.18. If x e X , then C(l(x)) = J2 y ex-. d{x, v )=i L iv)- 
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Proof. 

C(l(x))(z) 



( E *(»))(*) 

y£X: d(x,y) = l 



E 










--l][x<y] 


yex 




v) = 


•-l][x = y] 


y ex 




[d(z,x) = 1] 


while 




--i][y<z] 


yex 




^2[d(x,y) = 


--i][y = z] 


yex 




[d(x,z) = l] 





Lemma 4.19. Let x e X. Then: 

C{i{x)) -- 



L i x ) + E 



Proof. 



( E <*))(v) = 



E t z ^ f i 

E [*<»Ay] 

d 
1 



[a; = y] + [ar A y 6 fid-i] [a; 7^ y] 
[x = y] + [d(x, y) = 1] 
i(x)(y) + C(i(x))(y) 



Proposition 4.20. 

Let r = (X, _E) 6e a dual polar graph and let e be as in Lemma \4-S\ 
For j = 0, 1, ...,d— 1 cmc? /or all w G £1, £/ie following holds: 



E E^) = 



u-.u^w z:z<m 



d-J 
1 
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Proof. Let us call S(x) the function on the left hand side of the equation above and 
R{x) the function on the right hand side. 

We have to see that evaluating on an arbitrary x 6 X, they are both equal. 

(1) CASE 1: wAxE 

In this case, w A x = w that is w < x. Then 



R(x) = 



d-j 
1 



' -"- q d+e - j - r ) + \{v: v < w and v < x}\) 



However, v<w<x=$-v<%, so 



R{x) 



d-j 
1 



{(q 3 +q d+e - 1 - 1 ) + \{v: v < w}\) 



Since \{v : v < w}\ is the number of spaces of dimension j — 1 in a space 
of dimension j, i.e., [^-f.^ = [{^j we conclude: 



R(x) 



d-j 
1 



(q J + q 



On the other hand, S(x) = Y2 u >w \ i z ■ z < u an d 2 < a;} | (recall that 
2 6 Oj, it S and x € f^)- 

If m <x then 2 < it=>z <x, i.e.: 



\{z : z <u and z < x}\ — \{z : z < u}\ = 



li u ^ x, then iAii/». But ai<iA«<ii and w < u, so x A u = w. 
So in this case {z : z < u : z < x} = {w} and thus, 
\{z : z < u : z < x}| = 1. Therefore, 



J + 1" 




"j + 1" 


j 


9 


1 



S(x) — \{u : w<u<a;}| 



i + i 
i 



'd-j' 




"i + 1" 


1 


9 


i 



\{u : u> w and u ^ x}| 
|{u : u> w and ti ^ x}| 



This last number can be computed from 

\{u : u > w and u j£ = \{u : u> w}\ — \{u : a; > it > w}| 



For this, we need Lemma [ 

In order to compute \{u : u > u>}| we fix it; isotropic of dimension j 
and we want to compute the number of isotropic spaces u of dimension 
j+l. Since u > w we have dim(u l~l w) = dim w — j and since u must be 
isotropic, it C id 1 and then dim(u n w -11 ) = dim zt = j + 1. Then in the 
notation of the lemma "W"= zu, "IF'= u and 

fc + Z + m = j + l, m = j, and i + m = j + 1 

Therefore I = 1, fc = 0. 
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Then, the lemma gives us 

d-j 
1 



\{u : u > w}\ 
u : u> w , u % x}\ 



(1 



i+e—j—l 



\{u>w}\ 
d-j 
1 



(1 



and S(x) 
S(x) 



d-j 
1 

= R(x) 



\{u : x > u > w}\ 



i + i 
i 



i-l) _ 


d - f 




"d - i" 






1 


















+ q d+e - 







i+e-j— 1 



(2) CASE 2: idAke Sl k , for fc < j - 1. 

In this case, w ^ x and u> A x w. Then S(x) is the number of pairs 
(u, z) which satisfy: 

(a) w < u 

(b) z < u 

(c) z < x 

(Recall that w, z G u G fij+i and x € fid)- 

Now, ((c) + in ^ i) ^> z / id. This plus (a) and (b) implies w V z = it, 
i.e., w, z < it; V z. Then, to A z < w, z (Lemma 13. 5p . 

However, (c)4wAz<ii)Ai (< w), so since w A z < w, we have only two 
options for w Ax: 

• w A x = w A z (impossible since w A x j£ w while w A z < w) 

• w A x = w, which would imply w < x. 

Since neither of these happens in CASE 2, we conclude that there are no 
such pairs (it, z), and S(x) = 0. 
On the other hand, 

\d-3] 



R(x) 



1 



((« 



<1 



d+e-j-l 



) + \{v : v < w and v < x}\) 



But (v < w and v<x)=>v<wAx<w. 

Again, w Ax ^ w, because w ^ x and ioAx^d because v < w while 
wA xjtw. So i?(x) = too and we have equality in this case. 

(3) CASE 3: w Ax e Qj-i 

In this case w ^ x and i«Ai<»j. 

As in CASE 2, i?(x) = [\ j \\{v : v < w and v < x}\, and given such 
a v, we deduce that either iu A x = u> (impossible since ic A x € Qj—i) or 
id A x = v. Then {v : v < w and u < x} = {it; A x} so R(x) — [ d 7 J '^- 
On the other hand 



u: u>w z u: u>w z 



[z < u a x] [z < u\ 



But z < it A x < it and z <u imply that u A x is either z or u. 

If u A x = it, => u < x, and since ic < it, then u> < x, which can not happen 

in CASE 3. Therefore, u A x = z, i.e., 



[z < it A x] [z < it] = 



if u A x <u 
otherwise 



So assume uAx < it. Since it Ax < x and w ^ x, we must have it Ax ^ w. 
Since u> w and u> u Ax, then u = (u A x) V w, i.e., u is determined by 
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z = u A x, i.e., 

S(x) — \{z : z < x and z V w > w, z} | . 

Since z\Zw>w,z^wAz<w and wAz<wAx<w, we conclude that 
w A z — w A x. Also, in order to have z V w > w, i.e., to be isotropic, we 
must have z < w ± . Hence, S(x) = \{z : w A x < z < w ± (1 x}\ = 

where 0(x) = dim(w ± Ox) — dim(w Ax) — dim(w ± Ox) — (j — 1). 

Since w A x < w, we have that w = (w A x) V r, for some atom r ^ x. 
Since u> x (~l x = {a G a; : uj(a,P) =0 V /3 G u>} and for all a G x, 
oj(a, j3) = for all (3 G if A a; (because x is isotropic), then we have that 

w ± f] x = {a £ x : u)(a, r) = 0} = t x n a;. 

Letting be the underlying space of definition 12.31 we have: 

dim(w ± Hi) = dim(T ± n x) 

= dim(T ± ) + dim(x) — o?im(span{r JL , x}) 
= dimV — 1 + d — dim(span{T ± , x}) 

But diTO(span{r JL , x}) can be either rfim(r JL ) = dim(y) — 1, or else is 
dim(V). In the first case, we would have that x C r x , which would imply 
that span{x, r} is isotropic, absurd since x is maximal isotropic and r ^ x. 
Therefore, we have the second case, and dim(w ± Pi x) = (dimV) — 1 + d — 
dim(V) = d - 1. This implies that 9{x) = (d - 1) - (j - 1) = d - j and 
S(x)=[ d - j \ = R(x). 

QED. 

Lemma 4.21. Consider the same hypothesis of the previous Proposition and let 
Aj be defined as in \4-12\ 

Then, there are constants fj® > jix > ... > Hd such that for every v £ Aj, there 
exists v' G Aj-i with C(v) = fijV + v' . 

Proof. It is enough to show the lemma for each element of the spanning set {t(x)} x enj . 
We prove it inductively starting at j — d. 

Taking l(x) G Ad, by Lemma 14.191 we have that £(i(x)) = — [^(x) +Y^z<a; 
Since J2 z <x e ^-d-i the proposition holds for j = d with fj,d = — [J^. 

Assume now that the following inductive hypothesis is true for j + 1: 

There are constants /ij+i such that C{b{u)) = ptj+it(u) + V u G fij+i 

Let G Aj. Let's recall that by Lemma r4.14L fu>) = p^jr X)«>«; 
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L 1 jq ut>w 

L 1 Jq -u>u> js<ii 

L 1 Jq ut>W L 1 Jq ut>W Z<.U 

= + <? + qt+e-i- 1 ) l(w) + ]T 4«) 

v<_w 

This proves the inductive hypothesis by taking fij = fij+i + {q^ + g d + e ~ 

In particular we have \Xj > fij+i and the lemma is proved. QED. 

Corollary 4.22. For j = 0, ...,d, Aj are C-invariant subspaces of M x . 

Proof. This follows directly by the previous lemma and Corollary 14. 151 QED. 

Theorem 4.23. 

For j = 0, d, Vj = Aj n Aj-_ 1 , are eigenspaces of C with corresponding eigen- 
value fXj = q e [ d ^\ - 

Proof. Take v £ V ■ (C Aj). By Lemma |4~2T1 C(v) = fj,jV + v' with v' e Aj-i and 
by CorollaryiH£(« / ) e Aj-i. Then by definition of Vj: 

= <v,£(v')> 

= <C(v),v'> 

= < fljV + v , i/ > 

= < fijV,v' > + < v',v' > 

= \W\\ 2 

thus C(v) — fijV V v e Vj-. Therefore, iR x = (Bj=o Vj where each Vj is either zero 
or an eigenspace of C. 

Since X = fid is the set of vertices of a dual polar graph V = (X, E) (a distance 
regular graph of diameter d) , recall that there are exactly d + 1 eigenspaces of the 
adjacency matrix A\, therefore of C. Thus each Vj is indeed an eigenspace of C 
(hence Vj 7^ V j) and /ij are the eigenvalues of C. Their values can be obtained by 
induction from the formula fXj = fXj+i + (g J + q d+e ~i~ 1 ), or directly from Theorem 
9.4.3 of [I] (since fij > Mj+i)- 

QED. 

5. Tight Frames for the eigenspaces of a dual polar graph 

In this section we will consider T — (X, E) be a dual polar graph of diameter d, 
L the associated lattice described in Section [3] and 

M x = ®l =0 Vj 

the corresponding decomposition. 

We will give a finite tight frame on each Vj and a formula for the corresponding 
constants. We will compute explicitely the constant associated to the eigenspace of 
the second largest eigenvalue. 

Definition 5.1. 
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Given a vector space {V, <; >) a finite tight frame on V is a finite set F C V 
which satisfies the following condition: there exists a non-zero constant X such that: 

J2\ <f,v> l 2 = A || /|| 2 v/ e y 

As a consequence, / can be expanded as follows: f = j J2 v eF < /> v > v 
Definition 5.2. For j = 0, 1, ...,d, let U j G M XxX be the matrix 

{U J )x,y = (x,y) J where (x, y) 3 = ^ L ( u )( x ) L ( u )(y) 
Lemma 5.3. For j = 0, 1, d 



d r r 



A d -i 



where Ai is the i-th adjacency matrix of the dual polar graph. 
Proof. Let (x, y) e X x X and Z = rk(x A y) 

= Eueo, (y) 

= Euenj < ^ A y] 

|{u G f2j ■: it < x A y}\ if j<Z 
if j > I 



QED. 



Definition 5.4. 

-For j = 0, 1, d, let nj be the orthogonal projection 
TTj : M x — > Vj ;. T/ien /or eac/i u £ (Ij, denote u — irj(i(u)). 

Using the previous lemma, we obtain the following: 

Corollary 5.5. ( of Lemma \5.3\) For every j — 0, ...,d 7 u is an eigenvector of 
U J with eigenvalue Xj = Ylj—j [^Pd-iij), where Pi(j) are the eigenvalues of Ai 
corresponding to the eigenspace Vj. 

Proof. Since u £ V 3 -is an eigenvector of the adjacency matrices, the Corollary 
follows from the expression of U 3 given in Lemma 15.31 QED. 

Remark 5.6. Computation of Xj. 

From previous Corollary and making the change of variable i = d — I, we have 
that A^EtoMV^W' 
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According to pages 261-265, 303-304 of 



Ui{0j) 



Ui(0j)ki where fcj = p^ and Ui(Oj) is given by the basic hypergeometric 

q~\ 0, q- j , -q- d - e +3 



4^3 



q- d , 0, 0, 



; q ,q defined by 



t=0 



(q d ;q) t (q;q) t 



{a;q)t = 



(l-aj.-a-o^*- 1 ) (t = l,2,...) 
1 (t = 0) 

From (3) of page 1 and Theorem 9.4-3 of page 275 of pQ 

(» 2 -*) 



Caution: The parameter "e" /or dual polar graphs in page 303 of [2], has been 
replaced by " e — 1" to follow the notation of pQ used m Lemma\ 



Proposition 5.7. 



d-3 



Al = q d - 1 1] (! + « J+e ) - + « e_1 ) «2 

J=-l 



(a 2 as m Lemma \4.3\ ) 
Proof. From Remark 



d-l r 



Ai 



E 

i=0 
d-l 

E 

i=0 
d-l 

£(' 

i=0 



d — i 
1 

d — i 
1 



Mi) 



(g-';g)« (<r x ;g)t (-<r d - e+1 ;g)* / 



-*2 \t=0 



(g d ;g) t (g;g) t 



(l-g- t )(l-g- 1 )(l + g- d - e+1 ) g 
(l-q- d )(l-q) 



d — i 
1 



Si' 

*l i=0 
d-l r 

E 



d+e— 1 \ „ 1 — e — i 



Jl (l + g-+«-l)g 



a 



d-l 
i 



(^-») 



4-ie 



-■9 i=0 
r n d-l r 



d-l 

i 



-+ie 



^(l + g^-^g 1 - 



E 

9 z=0 



g 2 g" 



i=0 

d-l 
1 



? 
1 

d-l r 



d-l 
i 



'-+ie 



(i+^+^E 



d-2 
i - 1 



making change of variables j = i — 1 

n d-l 



Ai = 



E 

-■9 i=0 



d-l 



q 2 g" 



d-l 
1 



d-2 



a+^-^E 



d-2' 

j 
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Using Newton's formula for Gaussian binomials 

n— 1 n 



n(!+^)=E 



Q 



fc=0 



fe=0 



with t = q e , we have 

d — 2 

n( i+ ^ +e )- 



d- 1 
1 



d-3 



(9 



d-1 



d - l 
i 



)(l + g^+ e ) 



d-2+e 



(i+^+ e - i )n(i+5 j+e ) 

3=0 



-><-! 

d-3 



d-l 
1 



d-3 



3=0 



3=0 



QED. 



Theorem 5.8. For j = 0, d, tte sei {u} U £Qj is a finite tight frame for Vj, i.e., 
there exists c > swc/i that for all f E Vj 

^2 <u,f>u = cf 

Moreover, c — Xj is the eigenvalue of U J corresponding to any u with u E flj. 

Proof. From Corollary |5.51 we have that XjH(x) = ^2 y£ x( x > v) 3 ^{v) ■ Then, for an 
arbitrary w 6 flj, we have: 

< Xjii,v > = Xju(x)v(x) 

= E YixivVHy) K x ) 

x£X \yeX J 

= E E L(w)(x)t(w){y)u(y)v(x) 



to6fij Vh6A / / 



= < i(w), U >< l(w), V > 

= <w,u><w,v> (by orthogonality) 

= < <w,u>w,v> 
Since this is true for an arbitrary v E Qj, we conclude that 



XjU = < w,u > 



The statement of the theorem follows from the fact that {w} w ^Q j span Vj. QED. 
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Lemma 5.9. 

For all t £ f = l(t) — jx\5x with a\ given in Lemma 
S x := t(6) = l£R x 

Proof. Recall that < i(6) >= A C Ai =< {i(r)} T en 1 >, and Ai = A ©Vi. Since 
f = 7Ti(i(r)) £ V%, we have f = l(t) — t.Sx for some t £ M. 

From the fact that < f, 5 X >= we conclude t = ^T0f£ = ^p^* 1 = m- 
QED. 

Corollary 5.10. Let h £ M x , then 

< iij);h > , 

^iw = 2^ t T 

rent 1 

Proof. By Theorem 15. 8[ since 7Ti(/i) £ V\, we have 

,.s < f;7Tl(fe) > , 

7r H /l )= T T 

refii 1 

but since /i = 7To(/i) + 7Ti(/i) + ... + ird(h), iTi(h) £ Vi and < Vi, Vj >= V i ^ j 
7Ti(/i) = — — — r, by lemma 



E 



<t(r)- 1 ^ T J;/ t > 

r-<>, ' M 



v H' li" 1 ^ ~ \ x \ ' 

but since t G Aq : 



E 



< t(r);/i > „ 
-r 



QED. 



6. Application: Norton product on Vi 

Given the decomposition M x = Vq © Vi © ... © Vj, in this section we describe 
the product of a Norton algebra attached to the eigenspace V\. 

Definition 6.1. The Norton algebra on V± is the algebra given by the product 

f*g = m(fg) for f,g e v x . 

We want to compute the ★ product in V±. Since Ai = spem{t(r) : r £ Oi } the 
set {fjr^n! spans Vi. 

We want to be able to compute f * a in terms of this set of generators. 



Lemma 6.2. 



f*&= 7ri(t(r Vtr)) - T^y(f + <t) 



Proof. Recall that 5^ = 1 g K x and that by Lemma f = t(r) — p^<5x- 
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Observe that 5x is the identity of the product of functions. Then 
f*<7 = (l(t) - j±6 x ) * (t(<r) - Tj^Sx) 

= ^(«r)--^SxMa)-^5 x )) 

= ,n (i(r) L (a) - ^(t(r) + o(a)) + (^) 2 Sx) 

= 7r i( t ( r ) t ( cr )) - ]^| 7ri ^( T ) + L ( a ^ + (pf|) 27ri ^ x ) (by Lemma 
= 7ri ( i (rVa))-^(f + «■) 

QED. 

It is clear that in order to complete the description of the product * , we need 
to be able to calculate iti(l(t V a)) = 7ri(t(r)i((r)). 
By Corollary [OH 

rcrWrVa)) = V <tM; ( f Vg))> p 
peOi 

Therefore we need to compute < i(p)\ i(j V <j) >. We do this in the following: 
Lemma 6.3. 

< L {p\i i ( r V a) >= a rk(pVrV(T) 
where aj are as in Lemma \4-.3\ 

Proof. 

< i(p);t(TV(r) > = ^i(p)(i)i(rV(r)(i) 



^ [p < x] [t V cr < x] 

[p V r V cr < x] 
|{ieI:pVTV(T<3;}| 

a rk(pVTVer) 



Definition 6.4. Given t, cr e fii, Zei: 

*j = {p £ fii : rk(p V t V cr) = j} 

Theorem 6.5. 

if T = cr 

f + cr + ^L( f + a) = J ifrV ( r = i 



QED. 



X 



(i +g d - J+e )E p£ ^, 2 P + E pg * s p 



Proof. 

By Lemma f6.2l f * cr + p^l^ + &) = ^lW 7 " V cr)). Then, the cases r = cr and 
t V cr = 1 follow. 

In the remaining case, r V a G O2, so 
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TriWrVa)) = ; x 



< i(p);t]rV(r) > . 
Ai 



pen! 

Observe that rk(p VrVa) G {2, 3, d + 1}. If rk(p V r V a) = d + 1, a d+1 = 0, 
otherwise ^VrVa S $2 or $3. 

Recall that Ai = + q e ~ 1 )a 2 and a 2 = (1 + g e+d_3 )a 3 (Remark P and 



a 2 Epg.fr 2 P + n 3 Epg 

Ai 

(i + g e + rf - 3 )E P ^ 2 p + Ep^ 3 p 

g d-l( 1 + s e-l)( 1 + q<i-3+ e ) 



Proposition [577]). 
So (o) becomes 



m(t(T Vcr)) 



QED. 



Remark 6.6. Similar results are valid for the Johnson, Grassmann and Hamming 
cases. They are part of a current research. 

In the Johnson case J{n, k), when 3 < k < j, we obtain: 
. . _/(l-2|)f ifr = a 

In i/ie Hamming case, our formula for the Norton product reduces to zero. This is 
also direct from Theorem 5.2 of [3] since q\ 1 =0. 

In the Grassmann J q {n,k) case, when 3 < k < j, we obtain: 



g fc -l ,. , 
^ T( T + a ) 



if r 
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